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Method and Apparatus for Multipoint-to -Point 
Transmission in an ATM Network 



Description: 

The invention relates to a method and an apparatus for sending 
frames of data from at least two sending nodes via one or more 
forwarding nodes to one receiving node in an ATM network 
wherein each frame of data is partitioned .l.nto cells. 

ATM (asynchronous transfer mode) networks are well known and 
wide-spread over the world. In an ATM network, the data to be 
transferred is put together in a frame which consists of a 
number of cells. The number of the cells depends on the amount 
of data to be transferred. Each of the cells includes 48 bytes 
data information and 5 bytes control information. The control 
information carries all necessary information for transferring 
the cell from its source to a desired destination. The control 
information includes a VPI (virtual path identifier) field and 
a vci (virtual channel identifier) field. 

The cells are sent from the sending or source node via a 
number of nodes to the receiving or destini-.tipn node. Usually, 
the VPI field identifies the desired path of the data. This is 
accomplished by labels which are written into the VPI field 
and which are swapped by each node. The swi-.pping is based on 
swapping tables which are created by a resource manager during 
the establishment of a new path or during the introduction of 
a new node and which are present in each node. Such a swapping 
table includes the label of the incoming VPI field, a new 
label for the outgoing VPI field and the respective input and 
output port- 



When a cell arrives at an input port of a node, the label of 
the VPI field of the incoming cell is read and searched for in 
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the swapping table of the node. Then, the corresponding label 
for the VPI field of tho outgoing cell is :read from the 
swapping table and is written into the VPI field of the 
outgoing cell. And then, the cell is sent l:o the respective 
output port of the node which is mentioned in the swapping 



table . 



The connection between a source and a destination is called a 
point-to-point connection. There is only o::ie path without any 
spreading or merging of other paths. As me::itioned, any such 
point-to-point connection is carried out by swapping the label 
of the VPI field in each node. 

Another possibility is a point-to-multipoint connection. In 
this case, one source broadcaats the same data to a number of 
destinations. For that purpose, the ATM ne::work provides a 
SETUP message and an ADD PARTY message. Wi::h the SETUP 
message, a point-to-point connection is es-:ablished. Then, 
with the ADD PARTY message, it is possible to add further' 
deatinations to thia point-to-point oonnecr.ion and to thereby 
build up the point-to-multipoint connection. As there is only 
one single source, no problem arises in th.-' destinations to 
combine the frame originally sent from thiss single source out 
of the received cells. 

It is also possible to reverse the point-to-multipoint 
connection into a multipo int-to-point connection. For this 
purpose, a reverse flag may be included in the SETUP message 
and in the ADD PARTY message. 

Such a multipoint-to-point connection includes at least two 
sending nodes which are followed by forwarding nodes and only 
one receiving node. Thereby, the data to be transferred is 
merged together from the number of sources to the single 
destination. This has the consequence that cells from 
different sources may be interleaved when they are merged 
together. The cells arriving at the single destination are 
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nhererore laixed with respect to their dlfrerent sources and 
have to be rQassGinbled appropriately. Ther<rfore^ a mechanissm 
is needed to reassemble the cells from the different sources 
correctly in the single destination- 

A first mechanism is that each forwarding i:.ode collects all 
cells that arrive on a specific input port until the node has 
collected all cells of one and the same fr<ime. Then, these 
collected cells are forwarded to the next downstream node 
continuously, i.e. no other cells from other sources are 
intorloavod. Using this mechanism, the cells are not mixed and 
it is possible to reassemble the frames sent by the different 
sources as these frames arrive continuously at the single 
destination- However, this mechanism has the disadvantage that 
it introduces a significant delay in the tr.ansfer of the data. 
As well, this mechanism requires additional memory in the 
forwarding nodes. 

In another mechanism, the VCI field of a coll is used to 
identify tho particular source of the cqII- Each source is 
assigned with a globally unique value whicl:. is then included 
by the source in the VCI field of each celi. to be sent by the 
source. Due to the unique configuration, all cells arriving at 
a destination and having an identical valm-* may then be 
reassembled into the same frame. This mechimism does not 
introduce a delay but it requires a globally unique assignment 
of values for the VCI field which is practically very 
difficult to guarantee. 

It is therefore an object of the invention to provide a method 
and an apparatus for a multipoint-to^point connection to 
reassemble the cells from the different sov.rces effectively in 
the single destination. 

In a method as described above, the invent:; on solves this 
object by the steps of: the sending nodes include a first 
label into each of the cells representing c.n identification of 
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the routing of the cell, the sending nodes, include a second 
lab^l into each of the cells representing £.n identification of 
the source of the cell, the forwarding nod^i swaps the first 
and the second label according to a swapping table. 

The first label is responsive for the routing of the cell, 
i,e. the cell finds its path to the desired destination with 
the help of the first label. Additionally, the second label 
carries the identification of the source from which the cell 
comes from- Both cells are swapped in each node with the 
result that, at the destination, the cell atill includes these 
two labels. The first label has done its duty as the cell has 
arrived at the desired destination. However, the second label 
still carries the identification of the source of the cell so 
that the destination is now able to check from where the cell 
is coming. 

If, in a multipoint-to-point connection, a number of cells of 
different frames from different sources interleave in merging 
nodee inbet"een the sources and the single destination, the 
destination is able to differentiate, the chills with respect to 
their different sources with the help of the second label. 
Therefore, the destination is able to reasiiemble the cells of 
the different frames correctly. 

The described method according to the inveir.tion does not need 
any additional memory in the forwarding noces. As well, there 
is no delay in the forwarding nodes. And it is also not 
necessary to create globally unique identiriications for the 
nodes. It is sufficient to include the second label in the 
cells and to swap this second label in the forwarding nodes. 
Then, the destination is able to dif erenti^ite the cells of the 
different sources with the help of this second label. 

In an advantageous embodiment of the invention, the forwarding 
node swaps the first and the second label i-iccording to the 
same swapping table. As a result, it is no^; necessary to 
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create an additional swapping table tor tfe) second label. 
Instead, the first and the second label us»ii the same swapping 
table which has to be created for the first label . 

In another advantageous embodiment of the invention, the 
forwarding node swaps the first label in a forward direction 
and the second label in a backward direction. By swapping the 
second label in a backward direction, a sijuulation is executed 
in which a simulated cell is transferred from the actual 
destination to the actual source. If the actual cell arrives 
at the actual destination, the simulated ccill arrives at the 
source- As a consequence, the second label of the actual cell 
carries the identification of the source when the actual cell 
arrives at the destination. As already described, the 
destination is then able to check from where the cell is 
coming from with the help of the second la]:iel. 

In another advantageous embodiment of the invention, with 
respect of the seond label, the forwarding node enters the 
swapping table in the column of the ouput labels and reads the 
corresponding input label. Usually, the swa.pping table is 
entered in a forward direction, i.e. it is entered in the 
column of the input labels and the corresponding output label 
is read out. This is valid for the first laiel. However, as 
already described, the second label is swapped in a backward 
direction. This means that the swapping table is entered in 
the column of the output labels and the co::*responding input 
label is read out. By using this backward Jitwapping In 
connection with the second label, the abov<;! described 
simulation is carried out. Due to the backward swapping, the 
simulated cell is transferred from the actual destination to 
the actual source with the result that the second label 
carries the identification of the source when the actual cell 
arrives at the destination. 

In another advantageous embodiment of the invention, the 
swapping of the second label is carried out for the same ports 
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of the respective forwarding node as for the first label. In 
particular in a multipoint-to-point connection, it is possible 
that the swapping table includes several identical labels in 
the column of the output labels. In order to enter the correct 
label of the column of the output labels, the used ports of 
the respective node are checked. These ports may also be 
included in the swapping table or* may be stored in any other 
manner* It is then checked which ports of the respective node 
belong to the first label, i.e. on which pert the cell came in 
and on which port the cell will leave the. node. Then, the 
column of the output labels is checked for that output label 
which belongs to the same port connection. Finally, this 
output label is entered and the corresponding input label is 
read out of the swapping table in the described backward 
direction. 

In another advantageous embodiment of the invention, the first 
label is written in and read from the VPI field of the 
respective cell and the second label is written in and read 
from the VCI field of the respective cell. In other words^ the 
VPI field is used as usual for the first l<ibel and the VCI 
field is used to carry the second label. Aj: a result, no 
additional fields or the like are necessary to carry the 
second label. 

Further advantages of the invention become apparent from the 
following description of an embodiment of the invention which 
is shown in the figures of rhe drawing. 

show schematic diagrams of an ATl»[ network with ten 
nodes, and 

ehows a schematic diagram of another ATM network. 




Figures 
la to Ih 

figure 2 



Figure la shows an ATM network with three nodes A, B, C which 
are connected via seven further nodes 1, 2,. 3, 4, 5, 6, 7, 
Modes A, B, C act as sources/destinations, respectively, by 
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being a sender of data or by being a receiver of data. Nodes 
1, 2, 3, 4, 5, G, 1 act as forwarding nodoi; . 

The nodes 1, 2, 4, 5, 6, 7 of figure la have only two ports, 
respectively. Therefore, for the purpose o::' simplicity, the 
ports are not identified. It is assumed th<i.t the nodes 1, 2, 
4, 5, 6, 7 forward the received data to th(:- respective next 
node in each direction. Of course, it is possible that the 
nodes 1, 2, 4, 5, 6, 7 have more than two ports which then 
would have to be identified and managed as described in 
connection with node 3, 

Node 3 is a merging point and has three ports a, b, c. 

The data transferred on the ATM network of figure la is 
partitioned into frames, i.e. all data to be transferred from 
a source to a destination is included in oi:,e frame. The 
protocol for these transfers is e»g. the Ir..ternet Protocol IP. 

Each frame consiete of a number of cells. '.:'he data to b© 
transferred is partitioned into these celli;.. Each cell carries 
48 bytes data information and 5 bytes control information* The 
control information includes a virtual path identifier VPI 
field which identifies in particular the dcistination to which 
the data has to be transferred. Furthermore, the control 
information includes a virtual channel identifier vci field. 

In figure lb, the nodes A, B, C of the ATM network of figure 
la are assigned with starting labels. For osxample, if a cell 
has to be transferred from node A to node the starting 
label would have to be "3". Or if a cell has to be transferred 
from node B to node C, the starting label vfould have to be 
"13". The starting label to the node itseli:, i.e. the starting 
label "23" in node C identifies the node C as such. 

In figure Ic, swapping tables are included for each of the 
nodes 1, 2, 3, 4, 5, 6, 7* As the nodes 1, 2, 4, 5, 6, 7 have 
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only two porrs, respectively, no pom Inlomation Is included 
in tho swapping tables of these nodes 1, 2^ 4, 5^ 6 ,7. These 
swapping tables, therefore, include in the left coliomn an 
input label and in the right column a corrc-tsponding output 
label . 

As the node 3 has the three ports a, b, c, the swapping table 
of port 3 includes additional port information. In the left 
column, the input port and an input label i-.re included and in 
the right column a corresponding output port and a 
corresponding output label are included - 

These swapping tables are created during the establishment of 
the ATM network. The swapping tables may bo changed when a new 
node or when a new connection ia added, Tho* labels of the 
swapping tables define the path of a cell lirom its source to 
its destination. 

The labels are included in the VPI field oJ: a cell. When the 
cell is transferred from one node to the noxt node, the output 
label of the one node is sent to the next node and is received 
there* as the input label* Then, the label is swapped and sent 
to the next node, etc. 

Figure Ic shows the changes of the labels when a cell is sent 
from node A to node B, The starting label Ln node A to node B 
is "2". In node 1, the input label "2" is ^iwapped to the 
output label "4". In node 2, the input labnJl "4" is swapped to 
the output label "5". In node 3, the input port "a" and the 
input label "5" is swapped to the ouput label "5" and the 
output port "b". Then, in node 4, the input label "5" is 
swapped to the output label "4" and in nod^ij 5 to the output 
label "3". This output label "3" identifie.;! the node B- 

Figure Id shows the changes of the labels uhen a cell is sent 
from node A to node C. Figure le shows the changes of the 
labels when a cell is sent from node B to ::iode A. Figure If 
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shows the changes of the labels when a cell is sent from node 
B to node C. Figure Ig shows the changes oJ: the labels when a 
cell is sent from node C to node A. Figure Ih shows the 
changes of the labels when a cell is sent lirom node C to node 
B, 

It is assumed that a multipoint-to-point connection from node 
A and node B to node C is established in the ATM network of 
figure Ih. 

With respect to a first cell of a first frcime of data starting 
from node A and running to node the labels of this first 
cell are swapped as follows; 

A -> C: 3 -> node 1 -> 7 -> node 2 -> 9 -> node 3 -> 15 
-> node G -> 21 -> node 7 -> 23. 

With respect to a second cell of a second irame of data 
starting from node B and running to node C, the labels of this 
second cell are swapped as follows: 

B -> C: 13 -> node 5 -> 33 -> node 4 -> :.9 -> node 3 -> 15 
-> node 6 -> 21 -> node 7 -> 23. 

As a consequence, all incoming cells in node C have the label 
"23". Therefore, it is not possible to dif :::erentiate whether 
the received cells belong to the first or the second frame, 
i.e. from which source the cells come from. If the cells of 
the first and the seconde frame from node A and node B are 
interleaved in the merging node 3, then it is not possible to 
reassemble the correct first and second frnane in the receiving 
node 

According to the invention, a second label is included 
additionally in the cell to be transferred, This label 
identifies the source of the respective cell. The label is 
included in the VCI field of the cell. 
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In Che above example or a multipoint- Co-point connection from 
node A and node B to node C, the first labeil is included in 
the VPI field as described. Furthermore, the identification of 
the sending node is included as the second label. This second 
label is then swapped according to the swapping tables in the 
nodes, however, in a backward direction. Thia means that the 
respective swapping table is entered in the column of the 
output label and the corresponding input label is read out. 

with respect to a first cell of a first freirae of data starting 
from node A and running to node C, the labcils of this first 
cell are swapped as follows: 

A -> C: 3/20 -> node 1 7/30 -> node 2 -> 9/40 ->..., 

wherein the first figure relates to the firat label 
and the second figure relates to the second label. 

For example, the swapping table of node 2 is entered with the 
first label in the VPI field in a usual forward direction so 
that the first label changes from "7" to "5:". In the same node 
2, the swapping table is entered with resp^-ct to the second 
label of the VCI field in a backward direct: ion, i.e. from the 
output label to the input label. This results in a change of 
the second label from "30" to "40". 

In node 3, the swapping table includes e.g. two output labels 
"5" in the backward direction with respect to the second label 
so that it would not be clear which input Label is correct* In 
this case, the information about the input port and the output 
port has to be used. In particular, that ov.tput label has to 
be used which relates to the same input/output port connection 
as the first label. 

In the above example, the first label "9" would be swapped 
according to the swapping table of node 3 to the label "15". 
Furthermore, the swapping table of node 3 includes the 
information that the input port a and the output port c belong 
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to this swapping of the first label. The second label "40" 
exiete twice ae an output label in the swapping table of node 
3. However, only one of these two output liiijels belongs to the 
input/output port connection from port a to port c. This 
output label is selected and, in a backward direction, the 
corresponding input label is read which is "10", 

As a result, the labels of the above mentioned first cell 
starting from node A and running to node C are swapped as 
follows: 

A -> C: 3/20 -> node 1 -> 7/30 -> node 2 -> 9/40 
~> node 3 -> 15/10 -> node 6 -> 21/11 
-> node 7 -> 23/12. 

With respect to a second cell of a second frame of data 
starting from node B and running to node C,. the labels of this 
second cell are swapped as follows: 

B -> C: 13/3 -> node 5 -> 33/4 -> node 4 -> 19/5 
-> node 3 -> 15/6 -> node 6 -> 21/7 
-> node 7 -> 23/8. 

The cells arriving at node C therefore include either the 
labels 23/12 or the labels 23/8. The first label "23" is equal 
for both cells. However, the second label is different. The 
cells coming from node A carry the second label "12" whereas 
the cells coming from node B carry the second label "8". The 
label "12" is the starting label to node A from node C and the 
label "8" is the starting label to node B from node C, 

As a consequence, the node C is able to differentiate the 
arriving cells with respect to different sources. The cells 
with the second label "12" belong to the node A and the cells 
with the second label "8" belong to node B. Interleaved cells 
may therefore be reassembled correctly with the help of the 
second label. 
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The above method is described in connectior. with a synimetric 
A-m network. Houover, the method also applies in the case of 
an asymmetric ATM network as described now. 

Figure 2 shows an ATM network with five nodes A, B, C, D, E 
which are connected via six further nodes 1, 2, 3, 4, 5/ 6. 
Nodes A. B, c, D, E act as sources/destinations, respectively, 
by being a sender of data or by being a receiver of data. 
Nodes 1, 2, 3, 4, 5, 6 act as forwarding nodes. Node 1 has two 
ports u, f, node 2 has three ports k, y, z, node 3 has four 
ports a, b, c, d, node 4 has one port v, node 5 has one port w 
and node 6 has three ports g, h, m. 

In order to establish the ATM network shown in figure 2, the 
nodes 1, 4, 5 sent eatabliahment messages to their neighbors. 
These messages include the identification c:f the respective 
nodes A, B, c, D, E and a starting label aj; follows: 



node 1 
node 4 
node 5 



A,l B,2 

C, 10 

D, l E,10. 



When such an establishment message reaches one of the neighbor 
nodes on one of its ports, this node marks the input port and 
then generates its own establishment message for the 
respective node 1, 4, 5 and sends it out on the correct port. 
This output port is also stored in the node. 

It is now assumed that the paths originated by node A and node 
B reach node 3 via node S and the paths destined to node A and 
node B are routed via node 2, 

Then, node 2 forwards the following establishment messagee to 
port y: 



node 2: A, 10 B, 11. 
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Node 3 sends the following establishment m.::ssages: 

"Ode 3: A, 10 B,21 to ports: b, c, d 

^'^^ to portfi: a, c, d 

^'^^ E,14 to ports: a, b, c. 

And node 6 forwards the following establisl::uent messages to 
port g and port m; 

node 6: c, 1 e,3. 

Now, the swapping tables of node 3, node 2 and node 6 have the 
following structure wherein the left colimi:. includes the input 
labels, the middle column includes the oup1:ut labels and the 
right column includes the output ports: 

node 3: 



node 2: 



node 6: 



10 


10 


a 


(-> A) 


21 


11 


a 


(-> B) 


12 


10 


b 


(-> C) 


13 


1 


d 


(-> D) 


14 


10 


d 


(-> E) 


10 


1 


X 


(-> A) 


11 


2 


X 


(-> B) 


1 


12 


h 


(-> C) 


2 


13 


h 


(-> D) 


3 


14 


h 


(-> E) . 



At the nodes 1, 4, 5, the virtual circuits directly go to the 
IP layer. Thererfore, the swapping tables cf the nodes 1, 4, 5 
have the follwing structure wherein a hyph<::n stands for a 
virtual circuit which starts or ends at the respective node: 



node 1: 1 - - {_> A) 

2 - - (-> B) 

- If {-> C) 
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2 f {-> D) 

3 f (-> E) 



node 4: - lo v 



(-> A) 



- 21 V (-> B) 
10 - - (-> c) 

- 13 V (-> D) 

- 14 V (-> E) 

node 5: - 10 w |-> A) 

- 21 w (-> B) 

- 12 w (-> c) 
I - - (-> D) 

10 - - (-> E). 



When the establishmant messages initiated by the nodes A and B 
reach the nodes 4 and 5, reverse establishiiient messages are 
generated as follows: 

node 4: rc,lo to port v 

node 5: rD, 1 rE, 10 to port w. 

Then, node 3 forwards establishment messag^fs on the same port 
at which the forward establiahment meaaagesi arrived 
originally, i.e. on port a, as follows: 

node 3: rC, 12 rD,13 rE,14. 

Finally, node 2 forwards establishment mesisages on port x as 
follows : 

node 2: rC,41 rD,42 rE,43. 

In the same manner, reverse establishment messages are created 
when the original establishment messages initiated by node C, 
node D and node E arrive at node 1 as follows: 
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node 1: rA, 1 rB,2 to port t. 

Then, node 6 forwards establishment messages as follows: 

node S: rA.lO rB,52 to port h. 

This has the result that the swappping tables are expanded 
follows : 

node 3: 



as 



node 2 ; 



node 6 : 



node 1: 



10 


10 


c 


(<- A) 


21 


52 


c 


{<- B) 


12 


10 


b 


{<->c) 


13 


1 


d 


{<->D) 


14 


10 


d 


«->E) 


41 


12 


y 


«- C) 


42 


13 


y 


(<- D) 


43 


14 


y 


«- E) 


10 


1 


g 


(<- A) 


52 


2 


g 


«- B) 




41 


u 


«- C) 




42 


u 


(<- D) 




43 


u 


{<- E) 



When a cell is sent from node A to node D, it passes through 
node 1, node 6, node 3 and node 5. In thes« nodes 1, 6, 3, 3, 
the first label included in the VPI field iind the second label 
included in the VCI field of the respective cell are swapped 
as follows: 

A -> D: node 1 -> 2/1 -> node 6 -> 13/io -> node 3 
-> 1/10 -> node 5. 



When at the same time a cell is sent from node C to node D, it 
passes through node 4, node 3 and node 5. In these nodes 4, 3, 
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3, the first label and the second label are swapped as 

follows : 



C -> D: 



node 4 -> 13/10 -> node 3 -> l/i:j -> node 5, 



The first label of the cells coming from n:,de A and node C 
have the same label "1" when they arrive al: node 5. This is 
the Identification of the destination in node 5, i.e node D 
However, the second label of the cells is different. The 
second label of the cell coming from node A is "10" and the 
second label of the cell coming from node C is "12". In node 
5, the label "10" is the identification of node A and the 
label "12" is the identification of node C. 

Therefore, node 5 is able to differentiate the cells coming 
from node A and from node C and to reassebie the respective 
frames correctly. 

According to the above examples of ATM netvrarks shown in 
figures la to Ih and in figure 2, the eecond label relating to 
the source of the respective cell is writfim into and read out 
of the VCI field of the cell. Alternatively, it is also 
possible to use only a part of the VCI field, in particular 
one byte of the VCI field, for the second label. As well, it 
is possible to use two bytes of the 48 byt.i.s of the cell which 
usually carry the information in order to carry the first and 
the second labels. This last possibility m,i.y be required for 
very large networks where 16 bits per labeil are necessary. 

According to the above examples, the swapping tables are 
stored in the nodes. Alternatively, it is ii.lso possible to 
store several swapping tables in the ports of the nodes. 



